PCT/GBOO/02104 



F^pENT COOPERATION TRE/^ 



From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF ELECTION 

(PCT Rule 61.2) 


To: 

Commissioner 

US Department of Commerce 
United States Patent and Trademark 
Office, PCT 

201 1 South Clark Place Room 
CP2/5C24 

Arlington, VA 22202 
ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 


Date of mailing (day/month/year) 

29 January 2001 (29.01.01) 




International application No. 
PCT/GBOO/02104 


Applicant's or agent's file reference 
MJB06733WO 


International filing date (day/month/year) 

01 June 2000 (01.06.00) 


Priority date (day/month/year) 

01 June 1999 (01.06.99) 


Applicant 

BR1CE, James, Paul et al 



1. The designated Office is hereby notified of its election made: 

| X| in the demand filed with the International Preliminary Examining Authority on: 

18 December 2000 (18.12.00) 



| | in a notice effecting later election filed with the International Bureau on: 



2. The electioi 



n [X] 
□ 



was not 



made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 





The International Bureau of WIPO 
34, chemin des Colombettes 
1211 Geneva 20, Switzerland 

Facsimile No.: (41-22) 740.14.35 


Authorized officer 

Olivia TEFY 

Telephone No.: (41 -22) 338.83.38 



Form PCT/IB/331 (July 1992) 



GB0002104 



The derhand must be filed directly with the 
with the one chosen by the applicant. The 



[tent International Preliminary Examining Authority or^ 
me or two-letter code of that Authority may be india 



or more Authorities are competent, 
the applicant on the line below: 



PCT 

DEMAND 



CHAPTER H 



under Article 31 of the Patent Cooperation Treaty: 
The undersigned requests that the international application specified below be the subject of 
international preliminary examination according to the Patent Cooperation Treaty and 
hereby elects all eligible States (except where otherwise indicated). 



Identification of IPEA 


Date of receipt of DEMAND 


Box No. I IDENTIFICATION OF THE INTERNATIONAL APPLICATION 


Applicant's or agent's file reference 
MJB06733WO 


International application No. 

PCT/GB 00/02104 


International filing date (day/month/year) 
01 June 2000 (01.06.00) 


(Earliest) Priority date (day/month/year) 
01 June 1999 (01.06.99) 



Title of invention 



Improvements in Radio Positioning Systems 



Box No. H APPLICANTS) 



Name and address: 



Cambridge Positioning Systems Ltd 
62-64 Hills Road 
Cambridge 
CB2 1LA 

United Kingdom 



Telephone No.; 



Facsimile No. 



Teleprinter No.: 



State (that is, country) of nationality: 



GB 



State (that is, country) of residence: 



GB 



Name and address: 

BRICE, James Paul 
4 Brampton Road 
Cambridge 
CB1 3HL 

United Kingdom 



State (that is, country) of nationality: 

GB 


State (that is, country) of residence: 


GB 


Name and address: 






DUFFETT- SMITH, Peter James 






41 Denmark Road 






Cottenham 






Cambridge 






CB4 8QS 






United Kingdom 







State (that is, country) of nationality: 



GB 



State (that is, country) of residence: 



GB 



| X | Further applicants are indicated on a continuation sheet. 



Form PCT/IPEA/401 (first sheet) (July 1998) (GUI Jennings & Every H:\FORMS\PCTDEMl.FRM) 



jm Sheet No. ?. . I jjflT 

9. _ 1 w 



ational application No. 
P^CT/GB 00/02104 



ConBfiuation of Box No. n APPLICANT(S) 



Tjf no/ie <?/ the following sub-boxes is used, this sheet is not to be included in the demand. 



Name and address: 



HANSEN, Paul 

2 Providence Close 

Somersha, 

Cambridge 

PE17 3YR 

United Kingdom 



State (that is, country) of nationality: 


State (that is, country) of residence: 




GB 




GB 



Name and address: 



State (that is, country) of nationality: 



State (that is, country) of residence: 



Name and address: 



State (that is, country) of nationality: 



State (that is, country) of residence: 



Name and address: 



State (that is, country) of nationality: 



State (that is, country) of residence: 



| | Further applicants are indicated on another continuation sheet. 



Form PCT/IPEA/401 (continuation Sheet) (July 1998) (Gill Jennings & Every H:\F0RMS\PCTDEM2.FRM) 



Sheet No. 



national application No. 
F'CT/GB 00/02104 



BoxTfo. HI AGENT OR COMMON REPRESENTATIVE; OR ADDRESS FOR CORRESPONDENCE 



The following person is | X | agent | | common representative 

and [X | has been appointed earlier and represents the applicant(s) also for international preliminary examination. 

| | is hereby appointed and any earlier appointment of (an) agent(s)/common representative is hereby revoked. 

| | is hereby appointed, specifically for the procedure before the International Preliminary Examining Authority, in 
— addition to the agent(s)/common representative appointed earlier. 



Name and address: 



Gill Jennings & 
Broadgate House 
7 Eldon Street 
London 
EC2M 7LH 
United Kingdom 



Every 



Telephone No.: 

+44 20 7377 1377 



Facsimile No.: 

+44 20 7377 1310 



Teleprinter No.; 



□ Address for correspondence: Mark this check-box where no agent or common representative is/has been appointed and the 
space above is used instead to indicate a special address to which correspondence should be sent. 



Box No.IV BASES FOR INTERNATIONAL PRELIMINARY EXAMINATION 



Statement concerning amendments:* 

1 . The applicant wishes the international preliminary examination to start on the basis of: 
|X I the internati onal application as originally filed 

the description 1 I as originally filed 

I I as amended under Article 34 

the claims 1 I as originally filed 

I I as amended under Article 19 (together with any accompanying statement) 
1 | as amended under Article 34 

the drawings | | as originally filed 

as amended under Article 34 

2. I 1 The applicant wishes any amendment to the claims under Article 19 to be considered as reversed. 

3 . | | The applicant wishes the start of the international preliminary examination to be postponed until the expiration of 20 months 

from the priority date unless the International Preliminary Examining Authority receives a copy of any amendments made 
under Article 19 or a notice from the applicant that he does not wish to make such amendments (Rule 69.1(d)). (This check- 
box may be marked only where the time limit under Article 19 has not yet expired.) 
* Where no check-box is marked, international preliminary examination will start on the basis of the international application as 
originally filed or, where a copy of amendments to the claims under Article 19 and/or amendments of the international application 
under Article 34 are received by the International Preliminary Examining Authority before it has begun to draw up a written 
opinion or the international preliminary examination report, as so amended. 



Language for the purposes of international preliminary examination: .ENGLISH 

|X | which is the language in which the international application was filed. 

I 1 which is the language of a translation furnished for the purposes of international search. 

which is the language of publication of the international application. 
I I which is the language of the translation (to be) furnished for the purposes of international preliminary examination. 



Box No.V ELECTION OF STATES 



The applicant hereby elects all eligible States (that is, all States which have been designated and which are bound by Chapter II of the PCI) 
excluding the following States which the applicant wishes not to elect: 



Form PCT/IPEA/401 (second Sheet) (July 1998) (Gill Jennings & Every H:\FORMS\PCTDEM3.FRM) 



Sheet No. 



tional application No. 
T/GB 00/02104 



BoxTTo.VI CHECK LIST 



The demand is accompanied by the following elements, in the language referred to in 
Box No. IV, for the purposes of international preliminary examination: 



1 . translation of international application 

2. amendments under Article 34 

3. copy (or, where required, translation) of 
amendments under Article 19 

4. copy (or, where required, translation) of 
statement under Article 19 

5. letter 

6. other (specify) 



sheets 
sheets 

sheets 

sheets 
sheets 
sheets 



For International Preliminary 
Examining Authority use only 



received 

□ 
□ 

□ 

□ 
□ 
□ 



not received 

□ 
□ 

□ 

□ 
□ 
□ 



The demand is also accompanied by the item(s) marked below: 

1. | | fee calculation sheet 4. | | statement explaining lack of signature 

2. | | separate signed power of attorney 5. [ | nucleotide and/or amino acid sequence listing in 

3* | 1 COPY of general power of attorney; 
reference number, if any: 



computer readable form 
6. 1 1 other (specify): 



Box No.VH SIGNATURE OF APPLICANT, AGENT OR COMMON REPRESENTATIVE 



Next to each signature, indicate the name of the person signing and the capacity in which the person signs (if such capacity is not obvious from reading the demand). 

For the Applicant 
Gill Jennings & Every 



BRUNNER. Michael John Date: 15 December 2000 

" ^ — p or international Preliminary Examining Authority use only —— ^ — — 
1 . Date of actual receipt of DEMAND: 



2. Adjusted date of receipt of demand due 
to CORRECTIONS under Rule 60.1(b): 



| — I The date of receipt of the demand is AFTER the expiration of 19 months I I The applicant has been 

3 * I — I from the priority date and item 4 or 5, below, does not apply. ' — I informed accordingly. 

I — I The date of receipt of the demand is WITHIN the period of 19 months from the priority date as extended by virtue of 

4 - I — I Rule 80.5. 



□ Although the date of receipt of the demand is after the expiration of 19 months from the priority date, the delay in arrival 
is EXCUSED pursuant to Rule 82. 



— _ _ _ ^ _ p or International Bureau use only 
Demand received from IPEA on: 



Form PCT/IPEA/401 O^St sheet) (July 1998) (Gill Jennings & Every H:\F0RMS\PCTDEM4.FRM) 



Payment 
fees and 



Please complete using a typewriter or a word processor 

Name of payer 



01 



Address 



02 



03 



Gill Jennings & Every 



Broadgate House 



7 Eldon Street 



London EC2M 7LH UK. 



European Patent Office 
Directorate Cash and Accounts 
30298 Munchen 
(+49-89) 2399-2528 
Internet: www.european-patent-office.org 

09/830447 

^gSIBsc'dPCT.. ' 27 APR 200^ 



< 

n 



MJB06733WO 



01/01/01 



Mode of payment 

I I Bank/Giro transfer 



Bank/Giro Office 



□ 



Enclosed Cheque No. 



Debit from deposit 
|"X] account with the 
EPO is requested 



Deposit account No. 



2805.0014 



EP 



Patent application / Patent No. (A separate form is required for each application) 



PCT 



PCT/GB 00/02104 



03 



code 



currency Amount 



04 

05 

06 

07 

08 

09 

10 

11 

12 

13 

14 

15 

16 

17 

18 

19 

20 

21 

22 



Signature 



001 



002 



005 



015 



055 



006 



007 



008 



033 



034 



035 



021 



224 



Filing fee 

Search fee 

Designation fee(s) 

Claims fee(s) (Rule 31 (1) EPC) 

Additional copy 

Examination fee 

Fee for grant including 

fee for printing (up to 35 pages) 

Additional fee for printing 
(more than 35 pages) 

Renewal fee for the 3rd year 
Renewal fee for the 4th year 

Renewal fee for the 5th year 

Extension fee(s) 

for j 

Int'l Preliminary Exam Fee 



PCT Handling Fee (EP) 



1533.00 



147.00 



Total 



1680.00 



Place, Date London 



15/12/00 



H:VformsWp8forms\epo1 01 0 



TENT COOPERATION TREATY 



From the 

INTERNATIONAL PRELIMINARY EXAMINING AUTHORITY 



To: 

GILL JENNINGS & EVERY 
Broadgate House 
7 Eldon Street 
London EC2M 7LH 
GRANDE BRETAGNE 


NOTIFICATION OF RECEIPT 
OF DEMAND BY COMPETENT INTERNATIONAL 
PRELIMINARY EXAMINING AUTHORITY 

(PCT Rules 59.3(e) and 61.1(b), first sentence 
and Administrative Instructions, Section 601(a)) 


Date of mailing 

(day /month /year) | QJ 


Applicant's or agent's file reference 
MJB06733W0 


IMPORTANT NOTIFICATION 

.. M ' >- 


International application No. 
PCT/GB 00/02104 


International filing date (dayjmonth}year) 
01/06/2000 


Priority date (day /month /year) 
01/06/1999 


Applicant 

CAMBRIDGE POSITIONING SYSTEMS Ltd 



The applicant is hereby notified that this International Preliminary Examining Authority considers the following date as the 
date of receipt of the demand for international preliminary examination of the international application; 



18/12/2000 



2. This date of receipt is: 

Ivol the actual date of receipt, of the demand by this Authority (Rule 61.1(b)). 

I | the actual date of receipt of the demand on behalf of this Authority (Rule 59.3(e)). 

I | the date on which this Authority has, in response to the invitation to correct defects in the demand 
(Form PCT /I PEA/404), received the required corrections. 



3. Q ATTENTION: That date of receipt is AFTER the expiration of 19 months from the priority date. Consequently, the 
election(s) made in the demand does (do) not have the effect of postponing the entry into the national phase until 30 
months from the priority date (or later in some Offices) (Article 39(1)). Therefore, the acts for entry into the national 
phase must be performed within 20 months from the oriority date for later in some Offices) (Article 22). For details, see 
the PCT Applicants Guide.Volume II. 



| | (If applicable) This notification confirms the information given by telephone, facsimile transmission or in person 
on: 



4. Only where paragraph 3 applies, a copy of this notification has been sent to the International Bureau. 



Name and mailing address of the I PEA/ 



European Patent Office 
nlll D-&0298 Munich 
Jg/Jl Tel. ( + 49-89) 23994), Tx: 523656 epmu d 
. Fax: ( + 49-89) 2399-4465 



Form PCT/IPEA/402 (July 1998) P20452 (11/01/2001) 



Authorized officer 
KENNEDY M B 

Tel. ( + 49-89) 2399-2976 




fiATENT COOPERATION TREATY, 



From the INTERNATIONAL SEARCHING AUTHORITY 



To: 

GILL JENNINGS & EVERY 
Broadgate House f 
7 El don Street \ 
London EC2M 7LH \ 
UNITED KINGDOM 




— —- , . NOTIFICATION- 

H- 1 THE INTERNATIONAL SEARCH REPORT 

OR THE DECLARATION 



(PCT Rule 44.1) 





Date of mailing 

(day/month/year) j 2/09 /2000 


Applicant's or agent's file reference 

MJB06733WO 


FOR FURTHER ACTION See paragraphs 1 and 4 below 


International application No. 

PCT/GB 00/02104 


International filing date 
(day/month/year) 01/06/2000 


Applicant 

CAMBRIDGE POSITIONING SYSTEMS Ltd 



1 . The applicant is hereby notified that the International Search Report has been established and is transmitted herewith. 
Filing of amendments and statement under Article 19: 

The applicant is entitled, if he so wishes, to amend the claims of the International Application (see Rule 46): 

When? The time limit for filing such amendments is normally 2 months from the date of transmittal of the 
International Search Report; however, for more details, see the notes on the accompanying sheet 



Where? Directly to the 



International Bureau of WIPO 
34, chemin des Colombettes 
1211 Geneva 20, Switzerland 
Fascimile No.: (41-22) 740.14.35 



For more detailed Instructions, see the notes on the accompanying sheet. 

2. I | The applicant is hereby notified that no International Search Report will be established and that the declaration under 
• — ' Article 17(2)(a) to that effect is transmitted herewith. 

3. Q With regard to the protest against payment of (an) additional fee(s) under Rule 40.2, the applicant is notified that: 

| I the protest together with the decision thereon has been transmitted to the International Bureau together with the 
I — ' applicant's request to forward the texts of both the protest and the decision thereon to the designated Offices. 

| | no decision has been made yet on the protest; the applicant will be notified as soon as a decision is made. 

4. Further actlon(s): The applicant is reminded of the following: 

Shortly after 18 months from the priority date, the international application will be published by the International Bureau. 
If the applicant wishes to avoid or postpone publication, a notice of withdrawal of the international application, or of the 
priority claim, must reach the International Bureau as provided in Rules 90bisA and 90 bis. 3, respectively, before the 
completion of the technical preparations for international publication. 

Within 19 months from the priority date, a demand for international preliminary examination must be filed if the applicant 
wishes to postpone the entry into the national phase until 30 months from the priority date (in some Offices even later). 

Within 20 months from the priority date, the applicant must perform the prescribed acts for entry into the national phase 
before all designated Offices which have not been elected in the demand or in a later election within 19 months from the 
priority date or could not be elected because they are not bound by Chapter II. 



Name and mailing address of the International Searching Authority 
European Patent Office, P.B. 5818 Patentlaan 2 
Will NL-2280 HV Rijswijk 

Q))l Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Authorized officer 

Eric Walsh 



Form PCT/ISA/220 (July 1998) 



'J 9 



NOT^BO FORM PCT/ISA/220 



These Notes are intended to give the basic instructions concerning the filing of amendments under article 19. The 
Notes are based on the requirements of the Patent Cooperation Treaty, the Regulations and the Administrative Instructions 
under that Treaty. In case of discrepancy between these Notes and those requirements, the latter are applicable. For more 
detailed information, see also the PCT Applicant's Guide, a publication of W1PO. 

In these Notes, "Article*, "Rule", and "Section" refer to the provisions of the PCT, the PCT Regulations and the PCT 
Administrative Instructions respectively. 



INSTRUCTIONS CONCERNING AMENDMENTS UNDER ARTICLE 19 



The applicant has, after having received the international search report, one opportunity to amend the claims of the 
international application. It should however be emphasized that, since all parts of the international application (claims, 
description and drawings) may be amended during the international preliminary examination procedure, there is usually 
no need to file amendments of the claims under Article 19 except where, e.g. the applicant wants the latter to be published 
for the purposes of provisional protection or has another reason for amending the claims before international pbulication. 
Furthermore, it should be emphasized that provisional protection is available in some States only. 



What parts of the International application may be amended? 

Under Article 1 9, only the claims may be amended. 

During the international phase, the claims may also be amended (or further amended) under Article 34 before 
the International Preliminary Examining Authority. The description and drawings may only be amended under 
Article 34 before the International Examining Authority. 

Upon entry into the national phase, all parts of the international application may be amended under Article 28 
or, where applicable, Article 41. 



When? Within 2 months from the date of transmittal of the international search report or 1 6 months from the priority 

date, whichever time limit expires later. It should be noted, however, that the amendments will be considered 
as having been received on time if they are received by the International Bureau after the expiration of the 
applicable time limit but before the completion of the technical preparations for international publication 
(Rule 46.1). 



Where not to file the amendments? 

The amendments may only be filed with the International Bureau and not with the receiving Office or the 
International Searching Authority (Bute 46.2). 

Where a demand for international preliminary examination has been As filed, see below. 



How? Either by cancelling one c- more entire claims, by adding one or more new claims or by amending the text of 

one or more of the claims as filed. 

A replacement sheet must be submitted for each sheet of the claims which, on account of an amendment or 
amendments, differs from the sheet originally filed. 

All the claims appearing on a replacement sheet must be numbered in Arabic numerals. Where a claim is 
cancelled, no renumbering of the other claims is required. In all cases where claims are renumbered, they must 
be renumbered consecutively (Administrative Instructions, Section 205(b)). 

The amendments must be made In the language In which the International application Is to be published. 



What documents must/may accompany the amendments? 
Letter (Section 205(b)): 

The amendments must be submitted with a letter. 

The letter will not be published with the international application and the amended claims. It should not be 
confused with the "Statement under Article 1 9(1)" (see below, under "Statement under Article 19(1)"). 

The letter must be In English or French, at the choice of the applicant. However, If the language of the 
International application Is English, the letter must be In English; If the language of the International application 
Is French, the letter must be In French. 



Notes to Form PCT/ISA/220 (first sheet) (January 1994) 
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ES TO FORM PCT/ISA/220 (contfnu 



The fetter must indicate the differences between the claims as filed and the claims as amended. It must, in 
particular, indicate, in connection with each claim appearing in the international application (it being understood 
that identical indications concerning several claims may be grouped),whether 



(0 


the claim 


is unchanged; 


00 


the claim 


is cancelled; 


(Hi) 


the claim 


is new; 




the claim 


replaces one or more claims as filed; 


(v) 


the claim 


is the result of the division of a claim as filed. 



i 



The following examples Illustrate the manner In which amendments must be explained In the 
accompanying letter: 

1 . [Where originally there were 48 claims and after amendment of some claims there are 51]: 
"Claims 1 to 29, 31 , 32, 34, 35, 37 to 48 replaced by amended claims bearing the same numbers; 
claims 30, 33 and 36 unchanged; new claims 49 to 51 added." 

2. [Where originally there were 1 5 claims and after amendment of all claims there are 11]: 
"Claims 1 to 15 replaced by amended claims 1 to 1 1 ." 

3. (Where originally there were 1 4 claims and the amendments consist in cancelling some claims and in adding 
new claims]: 

"Claims 1 to 6 and 1 4 unchanged; claims 7 to 1 3 cancelled; new claims 15,16 and 1 7 added." or 
"Claims 7 to 13 cancelled; new claims 1 5, 16 and 17 added; all other claims unchanged." 

4. [Where various kinds of amendments are made]: 

"Claims 1 -10 unchanged; claims 11 to 13, 18 and 19 cancelled; claims 14, 15 and 16 replaced by amended 
claim 14; claim 17 subdivided into amended claims 15, 16 and 17; new claims 20 and 21 added.* 



"Statement under article 19(1)" (Rule 46.4) 

The amendments may be accompanied by a statement explaining the amendments and indicating any impact 
that such amendments might have on the description and the drawings (which cannot be amended under 
Article 19(1)). 

The statement will be published with the international application and the amended claims. 
It must be In the language In which the International application Is to be published. 

ft must be brief, not exceeding 500 words if in English or if translated into English. 

It should not be confused with and does not replace the letter indicating the differences between the claims 
as filed and as amended. It must be filed on a separate sheet and must be identified as such by a heading, 
preferably by using the words "Statement under Article 19(1)." 

It may not contain any disparaging comments on the international search report or the relevance of citations 
contained in that report. Reference to citations, relevant to a given claim, contained in the international search 
report may be made only in connection with an amendment of thai claim. 



Consequence If a demand for International preliminary examination has already been filed 

If, at the time of filing any amendments under Article 1 9, a demand for international preliminary examination 
has already been submitted, the applicant must preferably, at the same time of filing the amendments with the 
International Bureau, also file a copy of such amendments with the International Preliminary Examining 
Authority (see Rule 62.2(a), first sentence). 



Consequence with regard to translation of the International application for entry Into the national phase 

The applicant's attention is drawn to the fact that, where upon entry into the national phase, a translation of the 
claims as amended under Article 19 may have to be furnished to the designated/elected Offices, instead of, or 
in addition to, the translation of the claims as filed. 

For further details on the requirements of each designated/elected Office, see Volume II of the PCT Applicant's 
Guide. 



Notes to Form PCT/ISA/220 (second sheet) (January 1994) 

IIP: <XSISA22QNOENP* I > 



TENT COOPERATION TREATY 

1 PCT ' 



INTERNATIONAL SEARCH REPORT 

(PCT Article 18 and Rules 43 and 44) 



Applicant's or agents file reference 

MJB06733W0 


POR FURTHER see Notification of Transmittal of International Search Report 

(Form PCT/ISA/220) as well as, where applicable, item 5 below. 


International application No. 

PCT/GB 00/02104 


International filing date (day/month/year) 

01/06/2000 


(Earliest) Priority Date (day/month/year) 

01/06/1999 


Applicant 

CAMBRIDGE POSITIONING SYSTEMS Ltd 



This International Search Report has been prepared by this Internationa! Searching Authority and is transmitted to the applicant 
according to Article 1 8. A copy is being transmitted to the International Bureau. 



This International Search Report consists of a total of 3 sheets. 

PT| It is also accompanied by a copy of each prior art document cited in this report. 



1 . Basis of the report 

a. With regard to the language, the international search was carried out on the basis of the international application in the 
language in which it was filed, unless otherwise indicated under this item. 

I I the international search was carried out on the basis of a translation of the international application furnished to this 
*— ' Authority (Rule 23. 1 (b)). 

b. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international search 
was carried out on the basis of the sequence listing : 

| [ contained in the international application in written form. 

| [ filed together with the international application in computer readable form. 

| [ furnished subsequently to this Authority in written form. 

| [ furnished subsequently to this Authority in computer readble form. 

| | the statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

| | the statement that the information recorded in computer readable form is identical to the written sequence listing has been 
furnished 

2. Certain claims were found unsearchable (See Box I). 

3. Q Unity of Invention Is lacking (see Box II). 

4. With regard to the title, 

[X] the text is approved as submitted by the applicant. 

| [ the text has been established by this Authority to read as follows: 



5. With regard to the abstract, 

|X| the text is approved as submitted by the applicant. 

□ the text has been established, according to Rule 38.2(b), by this Authority as it appears in Box III. The applicant may, 
within one month from the date of mailing of this international search report, submit comments to this Authority. 

6. The figure of the drawings to be published with the abstract is Figure No. 4 



pTj as suggested by the applicant. None of the figures. 

| | because the applicant failed to suggest a figure. 

[ | because this figure better characterizes the invention. 



Form PCT/ISA/210 (first sheet) (July 1998) 



INTERNATIONAL SEARCH REPORT 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 G01S5/10 G01S5/00 



Internatl 

m 



Rational Application No 

GB 00/02104 



G01S1/02 



H04Q7/38 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 G01S H04Q 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 

EPO-Internal, WPI Data, INSPEC 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



US 5 689 270 A (GREENBAUM LOUIS A 
18 November 1997 (1997-11-18) 
abstract 



ET AL) 



column 2, line 5 -column 3, line 32 
column 5, line 60 -column 6, line 16 
column 15, line 37 -column 16, line 57 
line 9 -column 18, line 8 
line 12 -column 20, line 17 



1,8 

2-6, 

9-13,15 

7,14 



column 17, 
column 19, 
figure 1 



-/-- 



LH 



Further documents are listed in the continuation of box C. 



Patent family members are listed in annex. 



* Special categories of cited documents : 

"A* document defining the general state of the art which is not 
considered to be of particular relevance 

"E" earlier document but published on or after the international 
filing date 
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INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 



international application No. PCT/G BOO/02 1 04 



I. Basis of the report 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report since they do not contain amendments (Rules 70. 16 and 70. 17)): 
Description, pages: 



1-5,9-15 
6-8,8A 



as originally filed 
as received on 



16/05/2001 with letter of 



15/05/2001 



Claims, No.: 

1-8,9 (part) 
9(part),10-15 



as received on 
as received on 



16/05/2001 with letter of 
18/05/2001 with letter of 



15/05/2001 
16/05/2001 



Drawings, sheets: 

1-9 as originally filed 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 



□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 
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4. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 

□ the drawings, sheets: 

5. □ This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 



6. Additional observations, if necessary: 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. Statement 

Novelty (N) Yes: Claims 4-7,11-15 

No: Claims 1-3,8-10 

Inventive step (IS) Yes: Claims 

No: Claims 4-7,11-15 

Industrial applicability (iA) Yes: Claims 1-15 

No: Claims 



2. Citations and explanations 
see separate sheet 

VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 

VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the 
claims are fully supported by the description, are made: 
see separate sheet 
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Item V 

The following documents are introduced:- 
D1= WO-A-97/23785: 

D3= WO-A-99/21028; as acknowledged in the application, whole document. 
Novelty 

Claims 1-3 and 8-10 relate to the determination of a list of offsets (effectively of 
any kind) relative to a common reference, which may be used in a radio 
positioning system or method. The list is realised by combining the information 
from two or more receivers. All of this is disclosed in D1 . It is made clear in D1 at 
page 4 lines 20-23, especially line 21 that data may be acquired from "several" 
(e.g. two or more) receivers. It is also pointed out in D1 (page 12 lines 10-13) that 
system wide synchronisation may be achieved provided there is overlap between 
the transmission source signals (the base stations of D1). System wide 
synchronisation is considered to be none other than the list of the present 
invention in the case when all transmssion sources of a system might be 
embraced by the list. It is considered to be inherent in D1 , from the very use made 
of the offsets, that they must be in effect listed in the precise manner required by 
the aforesaid claims, which lack novelty accordingly with respect to D1 . 

Inventive Step 

The remaining claims 4-7 and 1 1 to 1 5 merely make use of the offset information 
in positioning, in a manner known in the art, in particular from D3. These claims 
lack inventive step accordingly. 

Even at the level of the disclosure, the present application differs from D3 merely 
in compiling at a location designated a "virtual location measurement unit" of the 
offset data for all of the transmitters in the system, a matter without the slightest 
technical or inventive significance when compared with the disclosure in D3. 

It is further noted that the choice of the terminology "virtual location measurement 
unit" is considered to be purely conventional, the latter being no more than a 
notional receiver which might be reachable by all transmitters in the system, 
leading to a list more comprehensive list than that achievable by any one receiver, 
in the application just as in D1 . It is noted too that the claims are silent as to any 
"virtual offsets at a location which is not a location measuring unit". Indeed, the 
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offsets in the application and in the prior art are attributes of the transmission 
sources themselves. 

Item VII 

Should the application enter the regional phase in spite of the above, the 
following matters will need attention:- 

(i) those independent claims which are retained should be cast in correct 
two-part form (Rule 6.3(b)) with respect to that one of D1 or D3 which 
comes nearest to the claimed subject matter. 

(ii) reference signs in parentheses should be inserted in the claims [Rule 
6.2(b)]. This applies to both the preamble and characterising portion. 

(iii) the opening pages of the description should be brought into line with 
the new claims [Rule 5.1 (a)(iii)]. 

(iv) document D1 should be referred to in appropriate terms in the 
description to comply with Rule 5.1(a)(ii). 

(v) the suggestions throughout the description to the effect that copending 
documents are "incorporated by reference" obscures the precise 
teaching of the present application and need to be deleted. 

Item VIII 

The claims are not concise (Article 6 PCT). There is considered to be no reason 
to offer more than a single independent claim in each category in this case. The 
independent claims are particularly speculative in suggesting that the receiver 
positions merely "may" be known. The determination of the offsets which are 
merely "combined", appears categorically to require knowledge of the receiver 
positions. 

********* 
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The present invention teaches how the same advantages of an (effectively) 
synchronised LMU network may be obtained by setting up one or more 'virtual 
LMUs' in the network which act as interface nodes for the real LMUs. 

5 According to a first aspect of the invention, there is provided a method of generating a 
list of offsets in time, phase, frequency, or derivatives thereof, or their equivalents 
expressed as offsets in distance or derivatives thereof, of a plurality of transmission 
source signals, corresponding to a given location, relative to a common reference, the 
method comprising 

10 (a) acquiring data from two or more receivers, the positions of which may 

be known or determined, the data from a receiver comprising offsets in 
time, phase, frequency, or derivatives thereof respectively of signals 
received from the transmission sources relative to a reference source in 
each receiver or to each other; and 

15 (b) combining the acquired data and calculating the list of offsets 

corresponding to the given location relative to the common reference. 

In practice the offsets from the list can be used in place of offsets obtained directly 
from the receiver or receivers. 

20 

The relative offsets in time, phase, frequency, or derivatives thereof, with respect to 
each other or with respect to a reference source, of the signals received by a first 
receiver from a plurality of the transmission sources may be represented by 
corresponding offsets or differences in the distances between the transmission sources 
25 and the first or second receivers. 

The invention also includes apparatus using the method above, the apparatus 
comprising 

(a) means for acquiring data from two or more receivers, the positions of 
30 which may be known or determined, the data from a receiver 

comprising offsets in time, phase, frequency, or derivatives thereof 
respectively of signals received from the transmission sources relative 
to a reference source in each receiver or to each other; and 
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(b) means for combining the acquired data and calculating the list of 
offsets corresponding to the given location relative to the common 
reference. 

In a method using techniques similar to or as described in EP-A-0 880 712, in place of 
offsets in time, phase, frequency, or derivatives thereof, or their equivalents expressed 
as offsets in distance or derivatives thereof, data representative of the received signals 
may be used, from which the offsets of signals received from the transmission sources 
relative to the reference source may be determined. 

Therefore, the invention also includes a method of generating a list of offsets in time, 
phase, frequency, or derivatives thereof, or their equivalents expressed as offsets in 
distance or derivatives thereof, of a plurality of transmission source signals, 
corresponding to a given location, relative to a common reference, the method 
comprising 

(a) acquiring data from two or more receivers, the positions of which may 
be known or determined, the data from a receiver being representative 
of the received signals; 

(b) determining from the acquired data the offsets in time, phase, 
frequency, or derivatives thereof respectively of signals received from 
the transmission sources relative to a reference source or to each other; 
and 

(c) combining the offsets so determined and calculating the list of offsets 
corresponding to the given location relative to the common reference. 

The invention also includes apparatus for carrying out the method described 
immediately above, the apparatus comprising 

(a) means for acquiring data from two or more receivers, the positions of 
which may be known or determined, the data from a receiver being 
representative of the received signals; 

(b) means for determining from the acquired data the offsets in time, phase, 
frequency, or derivatives thereof respectively of signals received from 
the transmission sources relative to a reference source or to each other; 
and 
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(c) means for combining the offsets so determined and calculating the list 
of offsets corresponding to the given location relative to the common 
reference. 

5 A radio positioning method and system including either of the methods and apparatus 
defined above also form part of the present invention. 

The invention also includes apparatus (a 'virtual LMU') for carrying out either or both 
of these methods. The apparatus may include a computer (located anywhere 
10 convenient) and programmed to carry out the required process. Although the 
following description of a particular application of the invention concerns signals in a 
digital telephone network, it will be apparent that the invention is by no means 
restricted to this application but may be applied to any network of one or more 
transmitters, synchronised or unsynchronised, set up for any purpose. 

15 

A virtual LMU includes a computer process which may run on any computer platform 
able to obtain data from real LMUs. Accordingly, a further aspect of the invention 
includes a method of calculating and maintaining a list of offsets in time, phase, 
frequency, or derivatives thereof, or their equivalents expressed as offsets in distance 
20 or derivatives thereof, of a plurality of transmission source signals, corresponding to a 
given location, relative to a common reference. 

It is assumed that the network of BTSs is unsynchronised in that the transmission time 
offsets of the BTS signals bear no constant or known relationship to each other, but 

25 that nevertheless the BTS oscillators are quite stable, so that their instantaneous 
frequencies change only slowly with time. In these circumstances, it is possible to 
predict the currently received offset in time, phase, frequency, or derivatives thereof of 
the signals from a given BTS by a given real LMU from sufficiently-recent historical 
data. The real LMUs in the network make measurements of all the BTSs they can 

30 detect in a cyclic fashion, repeating the cycle every few seconds. They maintain these 
measurements in a stack, replacing the oldest measurements with the most recent. A 
linear or low-order polynomial fit to the measurements therefore provides a predictor 
for extrapolation into the near future, or for interpolation in the recent past. Assume 
that the BTS oscillators are sufficiently stable that reliable predictions can be made 
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# • • 

over a period of, say, ten minutes. Then, every few minutes, the virtual LMU 
(VLMU) contacts each real LMU and receives its predictors for the received offsets of 
the signals from all the BTSs in its measurement set. It is likely that many of the 
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CLAIMS 

1. A method of generating a list of offsets in time, phase, frequency, or 
5 derivatives thereof, or their equivalents expressed as offsets in distance or derivatives 

thereof, of a plurality of transmission source signals, corresponding to a given 
location, relative to a common reference, the method comprising 

(a) acquiring data from two or more receivers, the positions of which may 
be known or determined, the data from a receiver comprising offsets in time, 

10 phase, frequency, or derivatives thereof, respectively of signals received from 

the transmission sources relative to a reference source in each receiver or to 
each other; and 

(b) combining the acquired data and calculating the list of offsets 
corresponding to the given location relative to the common reference. 

15 

2. A method of generating a list of offsets in time, phase, frequency, or 
derivatives thereof, or their equivalents expressed as offsets in distance or derivatives 
thereof, of a plurality of transmission source signals, corresponding to a given 
location, relative to a common reference, the method comprising 

20 (a) acquiring data from two or more receivers, the positions of which may 

be known or determined, the data from a receiver being representative of the 
received signals; 

(b) determining from the acquired data the offsets in time, phase, 
frequency, or derivatives thereof, respectively of signals received from the 

25 transmission sources relative to a reference source or to each other; and 

(c) combining the offsets so determined and calculating the list of offsets 
corresponding to the given location relative to the common reference. 

3. A radio positioning method for determining the position of one or more 
30 receivers the positions of which are unknown, which method includes the method of 

claim 1 or claim 2. 

4. A radio positioning method according to claim 3, wherein the common 
reference comprises an external reference. 
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5. A radio positioning method according to claim 4, wherein the common 
reference comprises a GPS signal. 

6. A radio positioning method according to any of claims 3 to 5, wherein the step 
of acquiring data from said one or more receivers includes instigating acquisition of 
said data from a common location. 

7. A radio positioning method according to any of claims 3 to 5, wherein the step 
of acquiring data from said two or more receivers includes instigating acquisition of 
said data from each said receiver at times determined by each said receiver. 

8. Apparatus for generating a list of offsets in time, phase, frequency, or 
derivatives thereof, or their equivalents expressed as offsets in distance or derivatives 
thereof, of a plurality of transmission source signals, corresponding to a given 
location, relative to a common reference, the apparatus comprising 

(a) means for acquiring data from two or more receivers, the positions of 
which may be known or determined, the data from a receiver comprising 
offsets in time, phase, frequency, or derivatives thereof, respectively of signals 
received from the transmission sources relative to a reference source in each 
receiver or to each other; and 

(b) means for combining the acquired data and calculating the list of 
offsets corresponding to the given location relative to the common reference. 

9. Apparatus for generating a list of offsets in time, phase, frequency, or 
derivatives thereof, or their equivalents expressed as offsets in distance or derivatives 
thereof, of a plurality of transmission source signals, corresponding to a given 
location, relative to a common reference, the apparatus comprising 

(a) means for acquiring data from two or more receivers, the positions of 
which may be known or determined, the data from a receiver being 
representative of the received signals; 

(b) means for determining from the acquired data the offsets in time, phase, 
frequency, or derivatives thereof, respectively of signals received from the 
transmission sources relative to a reference source or to each other; and 
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(c) means for combining the offsets so determined and calculating the list 
of offsets corresponding to the given location relative to the common reference. 

10. A radio positioning system including apparatus according to claim 8 or to 
5 claim 9. \ 

11. A radio positioning system according to claim 10 5 wherein the common 
reference comprises a reference external to said receivers. 
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12. A radio positioning system according to claim 11, wherein the common 
reference comprises a GPS signal. 



13. A radio positioning system according to any of claims 10 to 12, wherein the 
means for acquiring data from said two or more receivers includes a computer system 

15 arranged to instigate the transfer of said data from said two or more receivers to said 
computer system at times determined by said computer system. 

14. A radio positioning system according to any of claims 10 to 13, wherein the 
means for acquiring data from said two or more receivers includes a computer system, 

20 and including means for instigating said acquisition of data from each said receiver at 
times determined by each said receiver. 

15. A digital telephone network, including a radio positioning system according to 
any of claims 10 to 14. 
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IMPROVEMENTS IN RADIO POSITIONING SYSTEMS 



The present invention relates generally to improvements in radio positioning systems 
and their methods of operation and, more particularly, to methods and apparatus for 
5 simplifying the acquisition of data required in such systems. 

EP-A-0 303 371, the contents of which are hereby incorporated by reference, describes 
a radio navigation and tracking system which makes use of independent radio 
transmitters set up for other purposes. The signals from each transmitter, taken 

10 individually, are received by two receiving stations, one at a fixed and known location, 
and the other mounted on the mobile object whose position is to be determined. A 
representation of the signals received at one receiving station is sent via a link to a 
processor at the other receiving station, where the received signals are compared to 
find their phase differences or time delays. Three such measurements, made on three 

15 widely spaced independent transmitters, are sufficient to determine the position of the 
mobile receiver in two dimensions, i.e. its position on the ground. The phase or time 
offset between the master oscillators in the two receivers is also determined. 

"CURSOR", as the system described in EP-A-0 303 371 is known, is a radio 
20 positioning system which can use the signals radiated by existing non-synchronised 
radio transmitters to locate the position of a portable receiver. Unlike some other 
systems which use the temporal coherence properties of networks of purpose-built 
synchronised transmitters, CURSOR makes use of the spatial coherence of the signals 
transmitted by single transmitters. In a further development (see EP-A-0 880 712 & 
25 WO-A-99/21028), the technology has been applied to find the position of a mobile 
phone handset in a GSM or other digital telephone system, and these are examples of 
an 'Enhanced Observed Time Difference' (E-OTD) method using the down-link 
signals radiated by the network of Base Transceiver Stations (BTS) of the telephone 
system. 



In the digital mobile telephone application described in EP-A-0 880 712, the contents 
of which are hereby incorporated by reference, the signals from each BTS within 
range of the handset are received both by the handset itself and by a fixed nearby 
receiver, the Location Measurement Unit (LMU), whose position is accurately known. 
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Representations of the received signals are passed to a Mobile location Centre (MT.C) 
where they are compared in order to find the time difference between them. Figure 1 
shows the geometry of a standard two-dimensional system. The origin of Cartesian 
co-ordinates x and y is centred on the LMU positioned at O. The orientation of the 
5 axes is immaterial, but may conveniently be set so that the y axis lies along the north- 
south local map grid. The handset, R, is at vector position r with respect to the LMU 
position O. A BTS, A, is shown at vector position a. 

Consider first the signals from BTS A. The time difference, Af a , measured between 
10 the signals received at R and O is given by 

A/ a =(|r-a|.|a|)/v + £, 

where v is the speed of the radio waves, e is the clock time offset between the clocks 
15 in the receivers at R and O, and the vertical bars each side of vector quantities denote 
that it is the magnitude of the vectors which are used in the equation. The value of e 
represents the synchronisation error between the measurements made by the two 
receivers. Similarly, may be written for two other BTSs (B and C) at vector positions 
b and c (not shown): 

20 

A/ b =(|r-b|.|b|yi>+£, 

A/ c =(|r-c|-|c|)/u+£. (1) 

25 The values of A/ a , A/ b , A/ c , are measured by the methods disclosed in EP-A-0 880 712 
and the values of a, b, c, and v are known. Hence the equations (1) can be solved to 
find the position of the handset, r. together with the value of £ . 

In WO-A-99/21028, the contents of which are hereby incorporated by reference, it is 
30 described how these same time offsets can be measured using locally-created 
templates in a GSM telephone system as follows. Suppose that the handset R has 
recorded a short burst of the GSM signals from BTS A. Contained within that 
recording is the framing structure, synchronisation bursts and other 'given' data (or 
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predetermined values) which are a constant feature of those transmissions. The 
processor within the handset can create a matching template, based on the known 
structure of the network signals. Received signals can then be matched by the locally- 
generated template. When the template finds a match, the correlation peak at the 
5 position of best match corresponds to the time offset between the received signals and 
the local clock inside the handset. For the signals radiated by BTS A this measured 
time offset, A/ aJ , is given by 



where cu is the time offset of the BTS transmissions and E\ is the time offset of the 
handset's internal clock, both relative to an imaginary universal 'absolute 1 clock. The 
signals from BTSs B and C may also be measured in the same way, giving 



Af al =(|r - a|)/u + Oa+ e } , 



10 



15 



A/ b i =(|r-b|)/i>+ «b+ £i. 



and 



Ar cl =(|r - c|)/u + Oc+ e x . 



(2) 



20 



The same measurements can also be made by the LMU, giving 



Afa2 =(|a|)/t> + Oa+ £ 2 , 



25 



Ar b2 =(|b|)/t> + Ob+ € 2 , 



and 



A/ c2 =(1^)/^ + Oc+ e 2 , 



(3) 



30 



where e 2 is the time offset of the LMU's internal clock relative to the same imaginary 
universal absolute clock. Subtracting equations 3 from equations 2 gives 
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At a - A/ al - A/o2= (|r - a| - |a|)/t> + £ , 



A/ b - At bi - A/ b2 = (|r - b| - |b|)/i) + £ , 



5 



and 



A/ c = A/ Cl - Ar c2 = (|r - c| - |c|)/t) + £ , 



(4) 



where £ = fj - £ 2 It will be noted that equations 4 are just like equations 1, and can be 
10 solved in the same way to find the position of the handset, r, and the value of e . 

It will be apparent that the CURSOR method as described above, in common with all 
other methods which use the signals from non- synchronised transmitters, requires a 
network of LMUs to be set up within the coverage area of the telephone system. 

i s These units act as reference points at which the unsynchronised signals radiated by the 
BTSs are measured for comparison with the same signals received by a handset. Each 
position measurement requires a match to be made between the signals received by the 
handset from a number of nearby BTSs, and signals received by an LMU from the 
same set of BTSs. In practice, it is often difficult to find a match using just one LMU, 

20 especially if the LMU network is sparse, since the handset may receive signals from 
BTSs not received by the LMU, and vice-versa. It is therefore necessary to combine 
the measurements from two or more LMUs. However, each new LMU brought into 
the calculation adds a further unknown clock time offset (e 2 » £3 etc.), each of which 
therefore requires an additional BTS measurement to provide the extra equation 

25 needed to solve for all the unknown quantities. 

One solution to this problem is presented in WO-A-99/21028 where it is shown how 
the LMU network can be synchronised. Referring to Figure 2, suppose that an 
adjacent pair of LMUs, Uj and U 2 , can see a common BTS. The positions of the 
30 LMUs and the BTS are all known, so a single measurement of the BTS signals by 
each LMU is sufficient to determine the clock time offset between the LMUs. For 
example, suppose that the distance from U] to the BTS is si, and the distance from U2 
to the BTS is 52. Uj measures time offset A/| and U2 measures A/ 2 , given by 
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At\ = si/t> + a + £ 2 i , 

A/2 = 52/t> + OL + £ 2 2 * (5) 

5 

where a is the time offset of the BTS transmissions, and £ 2 i and £ 2 o are the time 
offsets of the LMU internal clocks in U ( and U2 respectively. Subtracting the second 
equation from the first yields 

10 £21 - £22 = A/j - At 2 + s } /v- s 2 /v , (6) 

which is the relative time offset of the clock in Uj with respect to that in U2. This 
process may be repeated for a second pair of LMUs, say U 2 and U3, and another BTS 
whose signals can be received by both members of this second pair of LMUs. In this 

15 way a synchronisation map may be calculated, which provides the clock offsets of all 
the LMU internal clocks relative to one of them adopted as a master 4 LMU network 
clock time'. Having established the LMU synchronisation map in this fashion, a 
CURSOR position measurement can then include any number of LMUs without the 
penalty of adding an extra unknown time offset for every LMU, since the relative 

20 LMU time offsets are known. 

The receivers discussed in the preceding paragraphs make measurements of time 
offsets. More generally, receivers can measure time offsets, phase offsets (which can 
be converted into time offsets with a modulo 360° ambiguity), frequency offsets or 

25 rates of change of frequency offsets. Though these measurements are of different 
quantities, the present invention is applied usefully to each of them as, when combined 
with similar measurements made by a second receiver, they can independently provide 
positional information. Positioning systems making use of these measurements are 
discussed in a related patent application (our reference MJB06427WO) filed 

30 simultaneously herewith. 



5 



WO 00/73813 PCT/G BOO/02 104 



The present invention teaches how the same advantages of an (effectively) 
synchronised LMU network may be obtained by setting up one or more 'virtual 
LMUs' in the network which act as interface nodes for the real LMUs. 

5 According to a first aspect of the invention, there is provided a method of generating a 
list of offsets in time, phase, frequency, or derivatives thereof, or their equivalents 
expressed as offsets in distance or derivatives thereof, of a plurality of transmission 
source signals, received at a given location, relative to a common reference, the 
method comprising 

10 (a) acquiring data from one or more receivers, the positions of which may 

be known or determined, the data from a receiver comprising offsets in 
time, phase, frequency, or derivatives thereof respectively of signals 
received from the transmission sources relative to a reference source in 
each receiver or to each other; and 
15 (b) combining the acquired data and calculating the list of offsets relative 

to the common reference. 

In practice the offsets from the list can be used in place of offsets obtained directly 
from the receiver or receivers. 

The relative offsets in time, phase, frequency, or derivatives thereof, with respect to 
each other or with respect to a reference source, of the signals received by a first 
receiver from a plurality of the transmission sources may be represented by 
corresponding offsets or differences in the distances between the transmission sources 
and the first or second receivers. 

The invention also includes apparatus using the method above, the apparatus 
comprising 

(a) means for acquiring data from one or more receivers, the positions of 
30 which may be known or determined, the data from a receiver 

comprising offsets in time, phase, frequency, or derivatives thereof 
respectively of signals received from the transmission sources relative 
to a reference source in each receiver or to each other, and 
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(b) 



means for combining the acquired data and calculating the list of 



offsets relative to the common reference. 



10 



15 



20 



25 



In a method using techniques similar to or as described in EP-A-0 880 712, in place of 
offsets in time, phase, frequency, or derivatives thereof, or their equivalents expressed 
as offsets in distance or derivatives thereof, data representative of the received signals 
may be used, from which the offsets of signals received from the transmission sources 
relative to the reference source may be determined. 

Therefore, the invention also includes a method of generating a list of offsets in time, 
phase, frequency, or derivatives thereof, or their equivalents expressed as offsets in 
distance or derivatives thereof, of a plurality of transmission source signals, received 
at a given location, relative to a common reference, the method comprising 

(a) acquiring data from one or more receivers, the positions of which may 
be known or determined, the data from a receiver being representative 
of the received signals; 

(b) determining from the acquired data the offsets in time, phase, 
frequency, or derivatives thereof respectively of signals received from 
the transmission sources relative to a reference source or to each other; 
and 

(c) combining the offsets so determined and calculating the list of offsets 
relative to the common reference. 

The invention also includes apparatus for carrying out the method described 
immediately above, the apparatus comprising 

(a) means for acquiring data from one or more receivers, the positions of 
which may be known or determined, the data from a receiver being 
representative of the received signals; 

(b) means for determining from the acquired data the offsets in time, phase, 
frequency, or derivatives thereof respectively of signals received from 
the transmission sources relative to a reference source or to each other; 
and 

(c) means for combining the offsets so determined and calculating the list 
of offsets relative to the common reference. 
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A radio positioning method and system including either of the methods and apparatus 
defined above also form part of the present invention. 

5 The invention also includes apparatus (a Virtual LMU') for carrying out either or both 
of these methods. The apparatus may include a computer (located anywhere 
convenient) and programmed to carry out the required process. Although the 
following description of a particular application of the invention concerns signals in a 
digital telephone network, it will be apparent that the invention is by no means 
10 restricted to this application but may be applied to any network of one or more 
transmitters, synchronised or unsynchronised, set up for any purpose. 

A virtual LMU includes a computer process which may run on any computer platform 
able to obtain data from real LMUs. Accordingly, a further aspect of the invention 
15 includes a method of calculating and maintaining a list of offsets in time, phase, 
frequency, or derivatives thereof, or their equivalents expressed as offsets in distance 
or derivatives thereof, of a plurality of transmission source signals, received at a given 
location, relative to a common reference. 

20 It is assumed that the network of BTSs is unsynchronised in that the transmission time 
offsets of the BTS signals bear no constant or known relationship to each other, but 
that nevertheless the BTS oscillators are quite stable, so that their instantaneous 
frequencies change only slowly with time. In these circumstances, it is possible to 
predict the currently received offset in time, phase, frequency, or derivatives thereof of 

25 the signals from a given BTS by a given real LMU from sufficiently-recent historical 
data. The real LMUs in the network make measurements of all the BTSs they can 
detect in a cyclic fashion, repeating the cycle every few seconds. They maintain these 
measurements in a stack, replacing the oldest measurements with the most recent. A 
linear or low-order polynomial fit to the measurements therefore provides a predictor 

30 for extrapolation into the near future, or for interpolation in the recent past. Assume 
that the BTS oscillators are sufficiently stable that reliable predictions can be made 
over a period of, say, ten minutes. Then, every few minutes, the virtual LMU 
(VLMU) contacts each real LMU and receives its predictors for the received offsets of 
the signals from all the BTSs in its measurement set. It is likely that many of the 
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BTSs will have been measured by more than one LMU, so the VLMU analyses the 
complete data set from all the real LMUs using well-known methods to determine 
both (a) the best values of the real LMU internal clock offsets in time, phase, 
frequency, or derivatives thereof, and hence (b) the received offsets in time, phase, 
5 frequency, or derivatives thereof of the signals from all the BTSs which would have 
been measured by a real LMU located at the assumed position of the VLMU and 
capable of receiving signals from every BTS. 



In the above description of the function of the VLMU, it should be understood that any 
10 or all of the LMUs could be replaced by other receivers, not necessarily fixed or at 
known positions, which have not been set up specifically as LMUs. For example, the 
data from a number of handsets could be used to determine frequency offsets if the 
handsets were stationary. Furthermore, it is shown in a related patent application (our 
reference MJB06427WO) filed simultaneously herewith, how the positions and 
15 velocities of handsets can be determined without the need for any LMUs at all. 

Particular advantages of using a VLMU in a network include the following: 
(a) a full match can be guaranteed between a handset's measurements and a single 
(virtual) LMU; 

20 (b) the VLMU process minimises the timing errors in individual LMU measurements; 

(c) the VLMU list is immediately available to the position calculation process, 
increasing the speed of computation; 

(d) when combined with the ideas described in a related patent application (our 
reference MJB06427WO) filed simultaneously herewith, a list of receive time 

25 offsets can be created in a network of BTSs where there are few if any real LMUs; 

(e) the VLMU provides, in effect, a synchronisation map of the real LMU network 
which network may then be used to monitor the BTS network and, in particular, to 
determine locations of newly-installed BTSs. 



30 One example of a method and apparatus according to the present invention will now 
be described with reference to the accompanying drawings, in which: 

Figure 1 shows the geometry of a CURSOR system as described in EP-A-0 880 712; 
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Figure 2 shows adjacent LMUs making measurements of a common BTS; 
Figure 3 shows a network of real and virtual LMUs in a system of the invention; 
5 Figure A illustrates a similar, simplified network; 

Figure 5 shows the positions of LMU sites and BTS sites in a real network; 
Figure 6 shows the same network with the addition of a Virtual LMU; 

10 

Figure 7 shows the same network with the real LMUs replaced by the Virtual LMU; 

Figure 8 illustrates, by way of a flow chart, the processing which takes place inside an 
LMU; 

15 

Figure 9 illustrates, by way of a flow chart, the processing which takes place inside the 
VLMU; 

Figure 10 shows a list of timing offsets generated in a real system such as that shown 
20 in the example of Figures 5 to 9; and 

Figure 1 1 shows a table of timing errors associated with LMUs and a virtual LMU in 
this example. 

25 By way of example, and with reference to Figure 3, the function of a virtual LMU is 
now described which determines timing offsets. 

Consider a network of TV real LMUs and M BTSs which includes a virtual LMU 
(VLMU). The position of the n lh LMU, U n , is represented by the vector u„ and the 
30 position of the m* BTS, B m , is represented by the vector b m , both vectors being with 
respect to the same origin. Signals radiated by BTS m will be received by LMU n 
after a time lag, and the measurement of this time lag, A/ nm , is given by 
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A/ nm = |u tl -b rn |A> + £ n -+■ ± <r nm , (7) 

where £„ is the clock time offset of LMU n, a,,, is the transmission time offset of BTS 
m, both with respect to an imaginary universal 'absolute' clock, and is an estimate 
5 of the error in the measurement of A/ Dm . The assumed position of the virtual LMU, V, 
is represented by the vector v. If the VLMU were able to receive the signals directly 
from BTS m without error then it would measure a receive time offset, Pm, relative to 
the imaginary universal absolute clock, given by 

10 A. = |v-b m lA) + ow (8) 

Substituting for in equation (7) using the value deduced from equation (8) gives 

A/nm = |u n -l> m |A> + £„ + fi m - |v-b m |A> ± CT nm . (9) 

15 Over the entire network of N LMUs, all of the M BTSs arc visible. Bach individual 
LMU, however, will only see a few of them, but as long as there is significant overlap 
of visibility, it is possible to take the set of all At values and solve for values of and 
f3 m . Hence the VLMU can calculate timings for any BTS as if the network of LMUs 
were synchronised, or as if just one LMU (the VLMU, V) was all that was needed to 

20 cover the entire BTS network. 

To illustrate this further, a simplified problem is shown and solved below using N = 2 
and M = 4* i.e. a network consisting of just 2 LMUs monitoring 4 BTSs (see Figure 
4). For simplicity it is chosen that £, = 0. This is allowed as the 'absolute' clock time 

75 is completely arbitrary and may, for example, be measured by the internal clock of 
LMU number one. (Note, however, that this choice does introduce an asymmetry into 
the solution in that the error associated with BTSs three and four are not the same.) 
The first LMU (Uj) can receive signals from BTS numbers one, two and three, but 
cannot receive the signals from BTS number four. The second LMU (U2) can receive 

30 the signals from BTSs one, two and four, but cannot see BTS number three. The 
equations can be written in matrix form as 
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V 



+ Z 



(10) 



or equivalently as A.x = b + Z, where Z is an unknown vector of the actual errors on 
each measurement. 

The standard technique known as 'least squares' postulates that the estimate for x 
which minimises Z is given by 



in 



x = (A T WA) _I A T Wb, 



(11) 



where the symbol A T indicates the transpose of the matrix A, and the matrix W is 
defined by 



<7, 



0 
0 
0 



0 0 



o A 

Cxi 

0 0 



0 
0 
0 



0 

1 

0 
0 
0 



0 
0 
0 

1 

0 



0 0 

0 0 

0 0 

0 0 



0 

1 



(12) 



15 This particular example can be solved explicitly. For simplicity, it is assumed that all 
the values of <r nm are the same, and equal to <7. This gives the result 



A=(3Z>n+D 12 + D2i-Z>22)/4 
#> = ( 3Z>,2i-D n -»-D22-£>21 )/4 



±0.87<7, 
±0.87cr, 
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P3 = D 13 

p 4 = ( 2D 2A + D n + D , 2 - D 2 1 - £>22 )/2 



± l.OOcr, 



± 1.41cr, 



(13) 



± 1.00a, 



5 



where 



D = A/ - 

nm nm 



(14) 



t> 



Note that even in this simple case, when a BTS is seen by both LMUs, the errors in the 
calculated offsets are less than those in each of the measurements themselves. This is 
1 0 an important advantage of the virtual LMU method. 

The LMUs may also contain other means of synchronisation. For example, each real 
LMU could be connected to a GPS or other timing reference receiver, G, which serves 
to provide the common timing reference. In this case, the LMU network may be 

15 considered as synchronised already to this common timing reference (say GPS 
standard time), and then the VLMU need not solve for the individual values of £ as 
these are already known. One advantage of using other means of synchronisation is 
that there is no longer a requirement for overlap of visibility of BTSs between adjacent 
LMUs. If each BTS site also carried an LMU, then that LMU would need only to be 

20 able to receive the (very strong) signals from its co-sited BTS transmitter(s), thereby 
simplifying the installation of the LMU antenna. 

The VLMU mode of operation described above may be called the 4 pull mode* as it 
requires the VLMU to instigate data transfer to itself from every real LMU. It is also 

25 possible to have each real LMU continuously check the difference between its own 
prediction of the receive time offset from every BTS using the values calculated from 
the set of predictors last sent to the VLMU and the actual measured values. When any 
one of these differences exceeds a given value, the LMU can send its new predictor set 
to the VLMU. This mode of operation may be called the 4 push mode*. The particular 

30 mode appropriate for a real system depends, amongst other things, on the stability of 
the BTS network. 
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An example of a prototype system constructed in accordance with the invention will 
now be described, in which timing measurements made by a number of LMUs are 
combined to create a list of receive time offsets for all the GSM BTSs in and around 
Cambridge, UK, as if they were observed by a single "Virtual" LMU. 

The positions of nine LMUs, \J] - U 9 (shown as filled circles) and twenty three 
Cambridge area BTSs, B, - B^ (shown by unfilled squares) are plotted in Figure 5 on 
an Ordinance Survey (OS) grid. Each LMU comprises (a) hardware including an 
interna! clock, a GSM radio, a computer, and a telephone connection, and (b) software 
including a program to compile a list of receive time offsets. 

Figure 8 illustrates, by way of a flow chart, the main elements of the LMU software 
residing in each LMU, Ui - Uq. Every few seconds the "scan cycle" program is 
entered at step Al. The program proceeds, in steps A2, A3, A6 and A7, to tune the 
GSM radio to each GSM transmission channel in turn and scan for BCCH signals. In 
the event that a BCCH signal is detected in step A3, the program calculates the receive 
time offset of the signal relative to its internal clock (in step A4) and updates its list of 
time offsets accordingly in step A5. The BCCH is also decoded to produce the ID of 
the BTS B n from which the signal is received. Figure 5 also shows lines between 
LMUs and the BTSs detected by them as a result of the scan cycle routine. 

Figure 6 shows the positions of the nine LMUs, the twenty three BTSs monitored by 
those LMUs and a Virtual LMU V (plotted as an unfilled circle). The Virtual LMU V 
comprises (a) hardware including a telephone connection to each real LMU and a 
computer, and (b) software including a program to compile a list of "virtual" receive 
time offsets. 

Figure 9 illustrates, by way of a flow chart, the main elements of the VLMU software. 
Every 4 minutes the "VLMU update" program is entered at step VI. The program 



proceeds, in steps V2, V3, V5 and V6, to connect to each of the real LMUs via the 
telephone connections. If the connection to a given LMU Uj - U9 succeeds, the 
program, in step V4, extracts that LMU's list of receive time offsets. On completion 
of the connection cycle, the program (in step V7) combines the data to produce a list 
of receive time offsets for all the BTSs monitored by the LMU network. An example 
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of this list is shown in Figure 10 where pan of a table of receive time offsets generated 
by the VLMU is reproduced. The first column shows the BTS identifier and the 
figures in the tabic arc in units of 1.85 microseconds. Figure 6 also shows lines 
between the VLMU V and each real LMU Ui - U 9 from which the VLMU software is 
5 able to extract a list of time offsets. 

Once the "VLMU update" has been completed, the combined list of timings generated 
is equivalent to that which would have been observed had there been a single (real) 
LMU at the VLMU's location making timing measurements of every BTS in the 
10 network. Figure 7 illustrates this equivalence by showing the virtual monitoring of 
each BTS's timing measurements by the Virtual LMU (shown as lines berween the 
VLMU V and the BTSs B, - B 23 ). 

Each timing measurement has an associated error which, in most cases, is smaller than 
15 the errors in the timing measurements made by the individual real LMUs. This is 
illustrated in the table of Figure 11, which shows part of the list produced by the 
VLMU during operation. The first column shows the identifier of each BTS. The 
columns headed 1 to 9 each relate to a particular one of the nine real LMUs.. The 
figures in the table are errors in the timing measurements made by the real LMUs of 
20 the signals from the corresponding BTSs. An empty cell indicates that the LMU is 
unable to receive a BTS's signal. The column headed VLMU shows the result of 
combining the measurements using the method outlined above. 

The timings in the table of Figure 1 1 are in units of 1.85 microseconds. Note that the 
25 VLMU timing errors are generally smaller than those estimated for real LMU timings, 
confirming an advantage of the VLMU method in reducing errors. 
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CLAIMS 

1. A method of generating a list of offsets in time, phase, frequency, or 
5 derivatives thereof, or their equivalents expressed as offsets in distance or derivatives 

thereof, of a plurality of transmission source signals, received at a given location, 
relative to a common reference, the method comprising 

(a) acquiring data from one or more receivers, the positions of which may 
be known or determined, the data from a receiver comprising offsets in time, 

10 phase, frequency, or derivatives thereof, respectively of signals received from 

the transmission sources relative to a reference source in each receiver or to 
each other; and 

(h) combining the acquired data and calculating the list of offsets relative 
to the common reference. 

15 

2. A method of generating a list of offsets in time, phase, frequency, or 
derivatives thereof, or their equivalents expressed as offsets in distance or derivatives 
thereof, of a plurality of transmission source signals, received at a given location, 
relative to a common reference, the method comprising 

20 (a) acquiring data from one or more receivers, the positions of which may 

be known or determined, the data from a receiver being representative of the 
received signals; 

(b) determining from the acquired data the offsets in time, phase, 
frequency, or derivatives thereof, respectively of signals received from the 

25 transmission sources relative to a reference source or to each other; and 

(c) combining the offsets so determined and calculating the list of offsets 
relative to the common reference. 

3. A radio positioning method for determining the position of one or more 
30 receivers the positions of which are unknown, which method includes the method of 

claim 1 or claim 2. 

4. A radio positioning method according to claim 3, wherein the common 
reference comprises an external reference. 
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5. A radio positioning method according to claim 4, wherein the common 
reference comprises a GPS signal. 

5 6. A radio positioning method according to any of claims 3 to 5, wherein the step 
of acquiring data from said one or more receivers includes instigating acquisition of 
said data from a common location. 

7. A radio positioning method according to any of claims 3 to 5, wherein the step 
10 of acquiring data from said one or more receivers includes instigating acquisition of 

said data from each said receiver at times determined by each said receiver. 

8. Apparatus for generating a list of offsets in time, phase, frequency, or 
derivatives thereof, or their equivalents expressed as offsets in distance or derivatives 

15 thereof, of a plurality of transmission source signals, received at a given location, 
relative to a common reference, the apparatus comprising 

(a) means for acquiring data from one or more receivers, the positions of 
which may be known or determined, the data from a receiver comprising 
offsets in time, phase, frequency, or derivatives thereof, respectively of signals 

20 received from the transmission sources relative to a reference source in each 

receiver or to each other; and 

(b) means for combining the acquired data and calculating the list of 
offsets relative to the common reference. 

25 9. Apparatus for generating a list of offsets in time, phase, frequency, or 
derivatives thereof, or their equivalents expressed as offsets in distance or derivatives 
thereof, of a plurality of transmission source signals, received at a given location, 
relative to a common reference, the apparatus comprising 

(a) means for acquiring data from one or more receivers, the positions of 
30 which may be known or determined, the data from a receiver being 

representative of the received signals; 

(b) means for determining from the acquired data the offsets in time, phase, 
frequency, or derivatives thereof, respectively of signals received from the 
transmission sources relative to a reference source or to each other; and 
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(c) means for combining the offsets so determined and calculating the list 
of offsets relative to the common reference. 

10. A radio positioning system including apparatus according to claim 8 or to 
5 claim 9. 

11. A radio positioning system according to claim 10, wherein the common 
reference comprises a reference external to said receivers. 

10 12. A radio positioning system according to claim 11, wherein the common 
reference comprises a GPS signal. 

13. A radio positioning system according to any of claims 10 to 12, wherein the 
means for acquiring data from said one or more receivers includes a computer system 

15 arranged to instigate the transfer of said data from said one or more receivers to said 
computer system at times determined by said computer system. 

14. A radio positioning system according to any of claims 10 to 13, wherein the 
means for acquiring data from said one or more receivers includes a computer system, 

20 and including means for instigating said acquisition of data from each said receiver at 
times determined by each said receiver. 

15. A digital telephone network, including a radio positioning system according to 
any of claims 10 to 14. 
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